//***C++代码 面对大量数据 读取 输出操作，最好用`scanf` 和 `printf`，耗时会小很多
    //前缀和思想：
    //先做累加，即 p[i] 表示 下标 0 到 i 的 vec[i] 累加 之和
    
#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n;
    cin>>n;
    vector<int> fvec(n);
    vector<int> ftemp(n);
    int sum = 0;
    //功能实现，输入原数组每个元素的同时，计算前n个数字的和记录在ftemp数组中
    for(int i = 0;i < n;i++){
        cin >> fvec[i];                         //scanf("%d", &vec[i]);     减少耗时
        sum += fvec[i];
        ftemp[i] = sum;
    }
    //交互实现：输入区间范围并打印区间和
    int a,b;
    while(cin>>a>>b){
        int fresult;
        if(a == 0){
            fresult = ftemp[b];
        }
        else{
            fresult = ftemp[b]-ftemp[a-1];
            cout << fresult << endl;            //printf("%d",fresult);     减少耗时
        }
    }
    return 0;
}


